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Beschreibung 

Verfahren zum Verandern von Entwurf sdaten fur die Herstellung 
eines Bauteils sowie zugehorige Einhei'ten 

Die Erfindung betrifft ein Verfahren, bei' dem Entwurf sdaten 
vbrgegeben werden,' die einen geometrischen Entwurf fur ein 
Bauteil festlegen, z.B. fur eine iritegrierte Schaltungsanord- 
nung/.oder fur ein anderes elektronisches BauFeiTT 

Die. Entwurf sdaten sind beispielsweise Rasterdaten, die ein- 
zelne Bildpunkte • in einem Raster festlegen, oder Vektordaten, 
die den Entwurf mit Hilfe von Vektoren bestimmter Lange und 
bestimmter Richtung festlegen. Der Entwurf ist im einfachsten' 
Fall zweidimensional, z.B. bei einem Entwurf fur eine Lage 
einer integrierten Schaltung. Ein dreidimensionaler Entwurf 
wird bspw. zum Festlegen des Zusammenhangs zwischen verschie- 
denen Lagen genutzt. Durch deri geometrischen Entwurf wird die 
aufiere Form von Elementen des Bauteils festgelegt,. z.B. der " 
Umriss einer Leiterbahn oder die Form eines Kontaktloch- 
Leiterbahn-Bereiches . 

Es ist. Aufgabe der Erfindung, ein einf aches Verfahren zum 
Verandern von Entwurf sdaten anzugeben., das insbesondere zur 
Optimierung eines Entwurf s geeignet ' ist . . Au/ierdem sollen 
zugeh6rige Einheiten angegeben werden. 

Die auf das Verfahren bezogene Aufgabe wird durch die im ' 
Patentanspruch 1 angegebenen Verf ahrensschritte gelost. Wei- , 
terbildungen sind in deri Unteranspruchen angegeben. 

Bei dem erf indungsgemailen Verfahren werden automatisch mehre- 
•re Zyklen der folgenden Verf ahrensschritte durchgef uhrt : 
aus den Entwurf sdaten werden veranderte Entwurf sdaten 
erzeugt und gespeichert, die einen im Vergleich zu dem 
geometrischen Entwurf der Entwurf sdaten lokal veranderten 
geometrischen Entwurf festlegen. 
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Aus.den veranderten Entwurf sdaten wird fur den verander- 
ten Entwurf ein Bewert.ungsmaB ermi.ttelt. 

AnschlieBend wird das BewertungsmaB- fur den veranderten 
Entwurf mit einern BewertungsmaB fur den zu verandernden 
Entwurf verglichen. 

Abhangig vom Vergleichsergebnis werden die unveranderteri 
Entwurf sdaten beibehalten oder durch die veranderten fent 
wurf sdaten ersetzt. 

Im nMchsten ZykTus" we rderT "cTi e^Ter!n"der"ten EntwiTr Sdaten 
als zu verandernde ^Entwurf sdaten genutzt. Das fur die 
veranderten Entwurf sdaten berechnet.e BewertungsmaB wird 
als BewertungsmaB fur den zu verandernden Entwurf ge- 
nutzt . 

Durch das erf indungsgemaBe Verfahren lasst sich das bisher 
uberwiegend manuell durchgef lihrte Optimieren eines Entwurfs 
automatisch durchflihren. Durch das automatische Bewerten der 
Entwurf e im Rahmen der Optimierung lasst ' sich auf einfache 
Art eine automatische Optimierung erzielen. 

Durch die lokale Veranderung werden bisher erreichte Vorzuge 
des Entwurfs im Wesentlichen beibehalten. So werden die au- ■ 
Berhalb des lokalen Bereiches liegenden Teile des Entwurfs 
bei einem Zyklus nicht verandert. Die innerhalb eines lokal 
zu verandernden Bereiches liegenden Teile lassen sich so 
yerandern, dass bei jedem Zyklus- nur vergleichsweise moderat 
geandert wird. 

Die BewertungsmaBe hangen von k der Art des Bauteils und der 
konkreten Struktur des Bauteils ab. Es lasst sich ein einzi- 
ges BewertungsmaB berucksichtigen oder ein Gesamtbewertungs - 
maB, das mehrere BewertungsmaBe einbezieht, die auch zueinan- 
der gegenlaufige Anf orderungen bewerten konnen. 

Der . Vergleich der BewertungsmaBe ist im einfachsten Fall 
beispielsweise die Bildung einer Differenz. jedoch lassen 
sich' auch andere Vergleichsmethoden nutzen. 
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Fur das Beibehalten bzw. far das Ersetzen der unveranderten 
Entwurfsdaten werden geeignete Regeln vorgegeben. Diese Re- 
geln sind entweder deterministisch oder von einer Zufallsgro- 
Be abhangig. Das Beriicksichtigen von Zuf allsgrdBen bietet die 
Mdglichkeit, auch eine kleine EinbuBe bei einem Zyklus hinzu- 
nehmen, urn den. Gesamtentwurf letztlich doch um ein Mali zu 
- Ve _ rbe _ S . Se !"' das _ ni ^t erreicht _werden konnte, Wenn auch bei 
jedem Zyklus eine Verbeslserun'g" auf tre"tin~"muss ." ~ 

Bei einer Weiterbildung' des erf indungsgemaBen Verfahrens wird 
ein Bereich fur die lokale Veranderung und die Grofle dieses 
Bereiches ohne Nutzung einer Zuf alls funkt ion ermittelt bzw 
vorgegeben. Alternativ lasst sich der Bereich und seine GrQBe 
jedoch auch unter Nutzung einer Zuf allsf unktion ermitteln. 
Durch geeignete Wahl " des ' Verfahrens zum Ermitteln des Berei- 
ches und seiner GroBe iSsst sich abhangig von dem zu verbes- 
sernden Entwurf die fur eine bestimmte Verbesserung ben6tigte 
Zyklenanzahl verringern. 

Bei einer nachsten Weiterbildung wird ein Bereich fur die 
lokale Veranderung und die Gr6Be dieses Bereiches gemaB einer 
Gleichverteilung gewahlt . Durch diese -Mafinahme wird sicherge- ' 
stellt, dass alle Bereiche des Entwurfs gleichermaBen in das 
Verfahren einbezogen werden. Alternativ wird der Bereich oder 
seine GroBe mit einer BegUnstigung von Bereichen bzw. GroBen ' 
ausgewahlt, die die Veranderung des BewertungsmaBes hin zum 
Ziel des Verfahrens besonders beeintracht igen / Soli das Be- 
wertungsmaB im Verlauf des Verfahrens beispielsweise verklei- : 
nert werden, so werden Bereiche begiinstigt, in denen das 
BewertungsmaB besonders hoch 1st. Auch. diese MaBhahme fuhrt 
dazu, dass die Anzahl der fur eine bestimmte Verbesserung' 
erforderlichen Zyklen sinkt . 
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Bei einer anderen Weiterbildung des Verfahrens- zum Verandern 
von Entwurfsdaten wird fur das Erzeugen der veranderten Ent- 
wurfsdaten in dem durch die zu veranderriden Entwurfsdaten 
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festgelegten Entwurf ein Bereich ausgewahlt, ' der "beispiels- 
weise eine rechteckige Flache hat. Danach werden die Ent- 
wurfsdaten ermittelt, die den Entwurf in den ausgewahlten 
Bereichen betreffen. Die ermittelten Entwurf sdaten werden 
gemafi einer vorgegebenen Funktion verandert, die eine Geomet- 
rieveranderung des Entwurfs in dem ausgewahlten Bereich be- 
wirkt. Auf diese Art und Weise lassen sich die Entwurf sdaten 
auf einfache Art verandern. 



Die Geometrieveranderung lasst sich mit Hilfe von einfachen . 
Verfahren der Bildbearbeitung durchfuhren, beispielsweise mit 
Hilfe von Filterf unktionen oder mit Hilfe einfacher geometri- 
scher Funktionen, wie z.B. eine Verschiebung, eine Spiege- 
lung, eine Drehung, eine Dehnung oder eine Stauchung. Eine 
einfache Geometrieveranderung besteht auch darin, dass der 
Entwurf des ausgewahlten Bereiches durch den Entwurf eines 
geometrisch ahnlichen Bereiches an einer anderen Stelle des 
zu verandernden Entwurfs -oder durch dem ausgewahlten Ent- 
wurfsteil ahnliche vorgegebene Entwurf steile ersetzt wird. 
Die Geometrieveranderung ist nicht auf die Grofte des zu Ver- 
andernden Entwurfs beschrankt. Wird beispielsweise auch eine 
Vergrflfierung der Gesamtfl^che zugelassen, so lasst sich das 
Gesamtbewertungsmafi in vielen Fallen trotzdem verbessern. 

Wird bei einer Weiterbildung die Vorgabe fur die Geometrie- 
veranderung unter Nutzung einer Zuf allsf unktion ermittelt, so 
mussen keine komplizierten Regeln zur Veranderung des Ent- 
wurfs' vorgegeben werden. Durch Probieren und die anschlielien- 
de Bewertung der Veranderung lassen sich auf einfache Weise 
Verbesserungen erzieleh. 

Als BewertungsmaB fur elektronis'che Bauteile sind insbesonde- 

re die folgenden Bewertungsma/ie geeignet: 

die kritische Flache bezuglich KurzschlUssen, 

die kritische Flache bezuglich Unterbrechungen, • 

die Anzahl von Ecken bzw. die Anzahl von Kant en in dem 

Entwurf, 
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die Strombelastbarkeit , 
Koppelkapazitat.en, 

die Uberlappung von Elementen, sowie 
die Gesamtflache des Entwurf s . 

Die kritischen Flachen werden auch als "critical areas" be- 
zeichnet und werden z.B. unter Annahme kreisf ormiger Defekte 
einer vorgegebenen Groftenverteilung ermittelt. Die Grofienver 
teilung wird so gewahlt, dass beT~d<^~Herst 

mentes auftretende Defekte moglichst gut nachgebildet werden 

Bei einer Ausgestaltung Werden . simultan mehrere Entwurf e 
ubereinanderliegender Leitbahnebenen gemafi dem ' erf indungsge- 
mafcen Verfahren bearbeitet.. Auf diese Weise lassen sich die 
Entwurf e. besonders gut beispie.lsweise hinsichtlich der Kop- 
pelkapazitaten oder der Oberlappungen zwischen Leitbahnen 
optimieren . 

Bei einer nachsten Weiterbildung ist das Bewertungsmafi ein 
GesamtbewertungsmaB , das aus mindestens zwei verschiedenen' . 
Bewertungsmaiien ermittelt wird. Bei einer nachsten" Weiterbil- 
dung werden Wichtungsf aktoren vorgegeben, die bei der Ermitt- 
lung des GesamtbewertungsmaBes aus den einzelnen Bewertungs- 
maJ3en verwendet werden. Durch diese MaJJnahme lassen sich 
verschiedene Bewertungsmafte unterschiedlich stark bei der 
Durchfuhrung des Verfahrens berucksichtigen . Auch ist dadurch 
die Moglichkeit gegeben, dass bestimmte Bewertungsmafie am • 
Anfang der Durchfuhrung des Verfahrens einen groflen Einfluss 
auf die Veranderungen haben, der dann im Verlauf des Verfah- 
rens zugunsten des Einflusses von- Bewertungsmaiien mit einem 
kleirten Wichtungsf aktor zuruckgeht. Die Wichtung wird linear 
Oder auch gemafi einer nicht linearen Funktion ausgefuhrt. 

Bei einer nachsten Weiterbildung wird die Entscheidung uber 
das Ersetzen der unveranderten Ergebnisdaten abhangig von 
einer Zuf allsf unktion durchgef uhrt . Diese Mafinahme gestattet 
es, in einem Zyklus nicht nur eine Veranderung durchzuf uhren, 
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die sofoprt zu einer Verbesserung des Entwurfs fuhren muss. So 
lassen sich auch Veranderungen, die zu keiner oder nur zu 
, einer -unwesehtlichen Verschlechterung des Bewertungsmaftes 
fuhren, gemafi eiher bestimmten Wahrscheinlichkeit ubernehmen. 

Bei einer nachsten Weiterbildung wird die Abhangigkeit der 
Entscheidung fur oder gegen eine Obernahme von der Zufalls- 

^funktion abhangig von der Zykienanzahl verringert. Das bedeu- 
tet, dass am Anfang des, VerFahrens haufiger bspw. auch die 
Obernahme von Teilentwurf en zugelassen wird, die zu einer 

■Verschlechterung fuhren als am Ende des Verfahrens. Solche 
Verfahren werden auch als simulierten Abkuhlen oder als 
simulated annealing bezeichnet. 

Bei einer anderen Weiterbildung des erf indungsgemafien Verfah- 
rens wird fur die Entwurfe ein Rastermafi gewahlt, das gleich 
der Breite eines Maskenschreibstrahls ist, ' der zur Obertra- 
gung des Entwurfs auf eine Lithograf iemaske genutzt wird, 
z.B. auf eine Fotomaske. Damit lassen sich die mit Hilfe des 
Verfahrens erzeugten Entwurfe ohne zusatziiche Maftnahme ein- 
fach auf die Fotomaske ubertragen. Bei einer Alternative wird 
jedoch fur die Entwurfe ein Rastermaft gewahlt, das kleiner 
als die Breite des Maskenschreibstrahls ist. Auch eine solche 
Vorgehensweise fuhrt unter' Umstanden zu Masken, die .zur' Be- 
lichtung sehr gut geeigneb sind. ' 

Die Erfindung betrifft auBerdem eine Datenverarbeitungsanlage 
und ein Programm, die zur Durchfuhrung des erf indungsgemafJen 
Verfahrens oder einer seiner Weiterbildungen geeignet sind. 
Damit gelten die oben genannten technischen Wirkungen auch 
fur die Datenverarbeitungsanlage und das Programm. 

Als Bauteil, dessen Entwurf mit Hilfe des erf indungsgematfen 
Verfahrens verbessert wird, ist insbesondere geeignet: 

.eine integrierte Schalt.ungsanordnung, insbesondere eine 
Teilschaltung, die in .groiieren Schaltungsanordnungen sehr 
oft, z.B. mehr als hundert mal oder sogar mehr als tau- 
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send mal vorkommt Dies- betrif ft die Schaltung einer 
Speicherzelle, eines Kontaktlochbereichs oder einer Lo- 
gikgrundfunktion, z.B. .eines ODER-Gatters oder eines 
NAND-Gatters, 

eiri Display, insbesondere ein Flachbildschirm, 
ein Sensor, 

ein mikromechanisches Bauteil, 
- .• eine Leiterplatte , sowie 

/ein elektrisches oder elektronisches Bauteil auf Folien- 
basis. 

Jedoch werden anch Bauteile aus anderen technischen Bereichen 
mit Hilfe des erfindungsgemalien Verfahrens optimiert. 

Im Folgenden werden Ausf iihrungsbeispiele der Erfindung an 
.Hand der beiliegenden Zeichnungen erlautert. Darin zeigen: 

Figuren 1A bis 1C 

die Optimierung eines Entwurfs. gema/3 einem ersten 
Ausf iihrungsbeispiele 

das .Ergebnis einer Optimierung gemafi einem zweiten 
Ausfuhrurigsbeispiel, 

Verf ahrensschritte zur Optimierung eines Entwurfs,. 

den Verlauf einer Bewertungsf unktion far die.Strom- 
dichte in einer Leitbahn, 

» 

den Verlauf einer Bewertungsf unktion* fur eine Ober- 
lappung zwischen einer Leitbahn und einem Kontakt- 
loch, und 

Funktionseinheiten einer elektronischen Schaltung 
zum Optimieren de.s Entwurfs. 
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Figur 2 

Figur 3 
Figur ' 4 

Figur 5 
Figur 6 
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Figur 1A zeigt einen Entwurf 10 fur einen Teil 'einer integ- 
rierten Schal tungsanordnung. Der Entwurf 10 enthalt den Um- 
riss 12 einer unverzweigten Leitbahn und den Umriss 14 einer 
T-formig verzweigten Leitbahn. Die Umrisse 12 und 14 sind in 
einem Koordinate.nsystem 16 dargestellt, das. eine x-Achse 18 
zur Darstellung eines. RastermaBes in x-Richtung und eine y- 
Achse 20 zur Darstellung eines RastermaBes in y-Richtung hat 

- De !._^ tW _ Ur ! 10 _ hat d _ ±e ?r6iie von ^anzig Rasterpunkten in x- 
Ricfituri'g und vori" sechzehn Rasterpunkten " in "y-RichtungV " 



Der Umriss 12 wird im Entwurf 10 durch drei ' Kantenlinien 22, 
24 und 26, die von einem Endpunkt Tl bis zu einem Endpunkt T2 
verlaufen, und durch drei Kantenlinien 28, 30 und 32, die von 
einem Endpunkt T3. bis T4 verlaufen: Der Umriss 14 wird durch 
15 drei Kantenlinien 34, 36 und 38, die von einem Endpunkt T5 
bis zu einem Endpunkt T6 verlaufen, durch vier Kantenlinien 
40 bis 46, die von einem Endpunkt T7 bis zu einem Endpunkt T8 
verlaufen, sowie durch zwei Kantenlinien 48, 50, die von 
einem Endpunkt T9 zu einem Endpunkt T10 verlaufen, darge-' 
stellt. Zehn Eckpunkte 52 bis 70 liegen jeweils an der BerCih- 
. rungsstelle von zwei Kantenlinien 22 bis 50 mit verschiedenen 
Richtungen. Die Kantenlinien 22 bis 50 liegen entweder in x- 
Richtung, in y-Richtung oder in einem Winkel von 45 Grad oder 
von 135 Grad zur x-Achse 20. ■ 

Die Endpunkte Tl und T2 stellen einen linken Anschluss der • 
durch den Umriss 12 dargestellten unverzweigten Leitbahn dar. 
Die Endpunkte T2 und T4 stellen einen rechten Anschluss der . 
unverzweigten Leitbahn dar. 
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Die Endpunkte T5 und . T7 stellen einen linken Anschluss der • 
durch den Umriss 14 dargestellten verzweigten Leitbahn dar. 
Die Endpunkte T6 und T10 stellen einen linken Anschluss der 
verzweigten Leitbahn dar. Die Endpunkte T8 und T9 stellen 
einen unteren Anschluss der Leitbahn dar, wobei die Richtun- 
gen auf den Entwurf 10 bezogen sind, wie er in der Figur IB 
dargestellt ist . 
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Die- Lage der Endpunkte Tl bis T10 wird im Ausf uhrungsbeispiel" 
f est vorgegeben .• Das bedeutet , dass bei der Optimierung des 
Entwurfs- 10 die Umrisse 12 und 14 nur innerhalb des zwischen 
den Endpunkten Tl bis T10 liegenden Bereicbes verandert wer- 
den durfen. Die Lage der Endpunkte Tl bis T6 ist dagegen 
fest. 

Figur IB zeigt einen Entwurf 10a mit einer ^rs^l^eburig in 
einem Verschiebungsbereich 100. Die Verschiebung entsteht bei 
der Durchfuhrung des unten an Hand der Figur 3 erlauterten 
Optimierungsverf ahren in einem ersten Zyklus . Der Verschie- 
bungsbereich 10 0 liegt in der oberen linken Ecke des Entwurf s 
10 und hat in x-Richtung eine Lange von sieben Rasterpunkten 
sowie in y-Richtung 20 eine Lange von sechs Rasterpunkten. 
Innerhalb des Verschiebungsbereiches 100 liegen die Endpunkte 
Tl und T3 . Eine .rechte Randlinie 102 des Bereiches 100 
schiieidet die Kantenlinie 22 an einem Hilfspunkt HT1, der 
etwa in der Mitte der Kantenlinie 22 liegt. Die rechte Rand- 
linie 102 schneidet die parallel zur Kantenlinie 22 liegende 
Kantenlinie 28 in einem Hilfspunkt HT2 , der etwas rechts des. 
Mittelpunktes der Kantenlinie 28 liegt. Innerhalb des Berei- 
ches 100 sind. die Kantenlinien 22 und 28 durch gestrichelte 
Linien 104 und 106 dargestellt, da die Kantenlinien 22 und 28 
dort im ersten Optimierungszyklus in eine zufallig gewahlte 
Richtung und urn eine zufallig gewahlte Anzahl von Rasterpunk- 
ten verschoben werden. ' 

Im Ausf uhrungsbeispiel s'ei angenommen, dass im ersten Verfah- 
rensschritt die zufallig gewahlte Richtung eine Richtung ist, 
die entgegenge.setzt der y-Richtung liegt. Das zufallig ger 
w&hlte Rastermaft hat den Wert Eins, siehe Verschiebungspf eil 
108. Aufgrund der Verschiebung im Verschiebungsbereich 100 
wird die gestrichelte Linie 104 urn einen Rasterpunkt entgegen 
der y-Richtung 20 verschoben. Der Endpunkt Tl und der Hilfs- 
punkt HT1 bleiben aber an ihrer ursprOnglichen Lage unveran- 
dert. Aus der gestrichelten Linie 104 entsteht eine neue . 
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Kantenlinie* 110, die parallel zur gestrichel ten Linie 104 
liegt. und an Eckpunkten El und E2 endet . Die Eckpunkte El und 
E2 werden dann durcti geneigte Kant en 11 rii en 112 und 114 mit 
dem Endpunkt .Tl bzw. dem Hilfspunkt HT1 gitterkonf orm verbun- 
deh d.h. unter Beibehaltung von Nachbarschaf tsbeziehungen . 

Auf gleiche Weise wird die gestrichelte Linie 106 verschoben. 
Dabei entsteht eine. parallel 'zur gestrichelten Linie 106 urn 
einen- Rasterpunkt nach unten verschobene Kantenlinie 116 , die 
zwischen zwei Eckpunkten E3 und E4 ' liegt. Anschliefiend wird 
eine Kantenlinie 118 erzeugt, die von, dem Endpunkt T3 zum 
Eckpunkt' E3 verlauft. Eine kantenlinie 120 wird so erzeugt, 
dass. sie vom Endpunkt E4 zum Hilfspunkt HT2 verlauft. 

Diirch die mit Hilfe des Verschiebungspf eils 108 angedeutete 
Verschiebungsoperation wiirde der Umriss 12 der unverzweigten 
Leitbahn innerhalb des Bereiches 100 urn einen Rasterpunkt 
nach unten verschoben, ohne dabei die Breite -des Umrisses 12 
zu verandern. Die Verschiebung wurde so ausgefuhrt, dass 
sow.ohl Endpunkte Tl bis TiO als auch Hilfspunkte HT1 und HT2 , 
an denen Kantenlinien 22 bis 50 des Entwurfs 10 Randlinien 
102 des Verschiebungsbereiches 100 schneiden, in ihrer Lage 
unverandert bleiben. Ausgehend von" dem verandert.en Entwurf ■ 
10a werden die unten an Hand der Figur 3 erlauterten Schritte 
zur Bewertung des veranderten Entwurfs 10a ausgefuhrt. Wird 
f estgestellt , dass eine Verbesserung des .Entwurfs 10 einge- 
treten ist, so wird der Entwurf 10 immer mit der im B^reich 
100 erzeugten Veranderung fur das weitere Optimierungsverf ah- 
ren ubernommen. Ist dagegen keine Verbesserung eingetreten, 
so wird die weitere Optimierung meistens ohne die im Ver- 
schiebungsbereich 100 erzeugte Veranderung durchgef iihrt , d.h. ' 
nochmals ausgehend vom. Entwurf 10. 

In einem' nachsten Zyklus des Opt imi'erungsverf ahrens wird 
wieder zufallig ein Verschiebungsbereich ausgewahlt, z.B. ein 
Verschiebungsbereich 122, der weiter in der Mitte des Ent- 
wurfs 10 bzw. 10a liegt als der Verschiebungsbereich 100. Der 



Inl242DE 



Inl242DE 




11 

Verschiebungsbereich 122 ist auch etwas grofler als der Ver- 
schiebungsbereich 100. Im Verschiebungsbereich 122 .wird wie- 
derum eine Verschiebung von Kantenlihien entlang einer zufal- 
lig gewahlten Richtung und urn eine zufallig gewahlte Anzahl 
von- Rasterpunkten ausgefuhrt. 

Figur 1C zeigt einen Entwurf 10b, der.aus dem Entwurf 10 mit 
Hilfe des Optimierungsverf ahrens erzeugt worden ist, das 
unt^~Vri^HaTnd HeiT Figur TeTlTuteFF^ der" Optilni¥rung 

wurden Kurzschlusse doppelt so hoch gewichtet, wie Unterbre- 
chungen. Die Umrisse 12 und 14 der Leitbahnen haben sich 
verandert, wobei Umrisse 12b und 14b ejitstanden sind. Vier 
Kantenlinien 150 bis 156 liegen nun zwischen den Endpunkten 
Tl' und T2 . Zwischen den Endpunkten T3 und T4 liegen nur noch 
zwei Kantenlinien 156 und 158. 

Der Umriss' 14b fur die verzweigte Leitbahn wi t rd durch zwei 
Kantenlinien 160 und 162 zwischen den Endpunkten T5 und T6 , 
durch drei Kantenlinien 164, 166 und 168 zwischen den End- 
punkten T7 und T8 so'wie durch zwei Kantenlinien 170 und 172 
zwischen den Endpunkten T9 und T10 gebildet . Im Entwurf 10b 
gibt es nur noch acht Eckpunkte 180 bis. 194. Dadurch verein-' 
facht sich die Maskenf ertigung . 

Figur 2 zeigt einen Entwurf 10c, der aus dem Entwurf 10 bei 
der Durchfuhrung eines Optimierungsverf ahrens gema/5 Figur 3 
entstariden is ! t, wobei Kurzschlusse zehnmal so hoch gewichtet 
worden sind wie Unterbrechungen Ein Umriss 12c der unver- 
zweigten Leitbahn wird nun durch vier Kantenlinien 200 bis 
2.0 6 zwischen den Endpunkten Tl und T2 sowie durch drei Kan- 
tenlinien 208, 210 und 212 zwischen den Endpunkten T3 und T4. 
dargestellt. Ein Umriss 14c der verzweigten Leitbahn wird 
durch drei Kantenlinien 214, 216, 218 zwischen den Endpunkten 
T5 und T6, durch drei Kantenlinien 22 0, '222 und 224 zwischen 
den' Endpunkten T7 und T8 Sowie durch drei Kantenlinien 226, 
228 und 230 zwischen d.en Endpunkten T9 und T10 dargestellt. 
Im Entwurf 10c gibt es elf Eckpunkte 250 bis 270. Es ist gut 
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zu erkennen, dass die Zwischenraume , zwi-schen den Umrissen 
12c, 14c der Leitbahnen bzw; die Zwischenraume zwischen den ' 
Leitbahnen auf -Kosten der Breite der Umrisse 12c/ 14c bzw. 
der Breite der . Leitbahnen auto.matisch verbreitert wurden, urn 
das Entstehen von Kurzschlussen zu verringer ( n. Die Anzahl der 
Eckpunkte hat sich nur urn einen Eekpunkt erhoht, so dass die 
Maskenfertigung aufgrund des Entwurfs 10c im Vergleich zum 
Entwurf 10 nur unwesentlich aufwendiger ist . 

Figur 3 zeigt Verf ahrensschritte zur Opt imierung eines Ent- 
wurfs fur die Herstellung einer integrierten Schaltungsanord- 
nung, beispielsweise zum Optimieren* des Entwurfs 10 gemali 
Figur 1. Das Verfahren beginnt in einem Verf ahrensschritt 300 
mit der Vorgabe mehrerer Parameter. Beispielsweise wird eine 
Schrittzahlvariable n auf den Wert Eins gesetzt. Eine Kon- 
stante zur Angabe der Schrittanzahl N wird beispielsweise auf 
den Wert Eintausend gesetzt. Ein GesamtbewertungsnialJ GBM wird 
auf einen sehr kleinef Wert gesetzt, z.B. auf den Wert Minus 
Zehntausend. Der 'Wert dieses GesamtbewertungsmaJJ GBM soil im 
Laufe des Verfahrens moglichst groli werden, weil sein Wert 
umgekehrt proportional mit der Hohe der zu erwattenden Kosten 
zusammenhangt . Aulierdem werden Wichtungsf aktoren Wl gleich 
Zwei und W2 gleich Eins vorgegeben, welche die Wichtung eines 
BewertungsmaJies fur Kurzschlusse bzw. eines BewertungsmaiJes 
fur Unterbrechungen angeben. Die Vorgabe der Werte im Verf ah- 
rensschritt 300 hangt von der Art des zu optimierenden Ent- 
wurfs ab. AuJierdem wird die Vorgabe der Werte von der Ziel- 
richtung der Optimierung bestimmt, vgl . beispielsweise die 
Erlauterungen zu ' den Figuren 1C und 2. 

In einem Verf ahrensschritt 3 02 wird ein 'zu optimierender 
Entwurf vorgegeben, z.B. der Entwurf 10 durch die in einer 
GDS2-Datei enthaltenen Daten. Der Entwurf 10 ist beispiels- 
weise das Ergebnis eines manuellen Entwurf sprqzesses oder das 
Ergebnis einer fruheren automatischeri Optimierung, das nun 
nach anderen Kriterien nachoptimiert werden soli. Der vorge- 



Inl242DE 




gebene Entwurf wird als bisheriger Bestentwurf gespeichert, 
- d.h. als sogenannter "best-ever " -Entwurf . 

In einem folgenden Verf ahrensschritt 304 wird. automat isch 
' durch die das Verfahren ausfuhrende Datenverarbeitungsanlage 
ein Verschiebungsbereich innerhalb des Entwurf s ausgewahlt, 
z.B. der Verschiebungsbereich 100 oder-der Verschiebungsbe- 
reich 122. Dabei wird beispielsweise eine Zuf allsf unktion 
^DeFrOc^Ic^ * IrrT Veffihrerisschritt "." 304 "die"""" 

Grofte des Verschiebungsberei'ches vorgegeben, beispielsweise 
ebenfalls unter Berucksichtigung einer Zuf allsf unktion inner 
halb eines vorgegebenen GroBenbereiches . 

Anschliefiend wird in .einem Verf ahrensschritt 306 eine 
Versatzrichtung und ein Versatzmafi gewahlt., wobei beispiels- 
weise wiederum Zuf allsf unktionen berucksichtigt werden. In 
einem folgenden Verf ahrensschritt 3 08 werden dann Teile des 
zu optimierenden Entwurf s innerhalb cies Verschiebungsberei - 
ches 100, 122 gemaft den im Verf ahrensschritt 306 bestimmten 
Werten versetzt. Das Versetzen wurde oben an Hand der Figur 
IB fur den Verschiebungsbereich 100 erlautert. . 

In einem Verf ahrensschritt 310 werden aufgrund des verander- 
ten Entwurfs, gegebenenf alls nur unter Berucksichtigung des 
Verschiebungsbereiches 100 . zuzuglich eines geeigneten Randbe- 
reiches, ein Bewertungsmafl. BM1 fur das Auftreten von Kurz- 
,schlussen und ein Bewertungsmafl BM2 fur das Auftreten von 
Unterbrechungen ■ berechnet . Dabei werden sog;enannte kritische 
Gebiete berucksichtigt, die fur Defekte einer . vorgegebenen 
Grofte gelten. 

In einem Verf ahrensschritt 312 wird ein Gesamtbewertungsmaft 
GBM fur den aktuell du.rchgef uhrten Verf ahrensschritt berech- 
net. Dabei werden die Bewertungsmafte BM1, BM2 sowie die Wich- 
tungsf aktoren Wl und W2 verwendet . Beispielsweise gilt die 
f olgende Formel : 

- GBM (n) = Wl • BM1 + W2 • BM2 . 
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, In einem Verf ahrensschritt 314 wird das im Verf ahrensschritt 
312 berechnete Gesamtbewertungsmaft GBM(n) mit dem fur derr 
vorhergehenden Verf ahrenszy'klus berechne'ten Gesamtbewertungs- 
maft GBM(n-l) bzw.beim ersten Zyklus mit dem im Verfahrens- 
schritt 3 00 yorgegebenen Gesamtbewertungsmaft GBM verglichen. 
Wird festgestellt, dass sich der Wert des Gesamtbewertungsma- 
fie s im^aktuellen Zyklus vergrdfiert hat, so folgt unmittelbar 
nacfi - dim "Verf aHfe'nTschr it t " 3T4~ein~VerfaKrM 316 7" in 

welchem die Veranderung des Entwurfs ubernommen wird. Aufier- 
dem wird der im Verf ahrensschritt 312 berechnete Wert fur' das 
Gesamtbewertungsmali bei einer Obernahme der Veranderung als 
-fur die Durchfuhrung weiterer Zyklen gultiges Gesamtbewer- 
tungsmali vermerkt. 

•. Wird dagegen im Verf ahrensschritt 314 festgestellt, dass sich 
•das Gesamtbewertungsmaft GBM nicht vergroBert hat, ! d.h. das 
. Gesamtbewertungsmafi GBM ist unverandert geblieben Oder hat 

sich verkleinert, so folgt unmittelbar nach dem Verfahrens- 

schritt 314 ein Verf ahrensschritt 318. 

Im Verf ahrensschritt 318 wird nach einem vorgegebenen Verfah- 
ren unte.r Befacksichtigung einer Zuf allsf unkt ion ermittelt, 
ob die Veranderung des Entwurfs fur das weitere Verfahren 
ubernommen werden oder verworfen werden soil. Eihe dabei 
verwendete Funktion ist'. z.B. beim sogenannten Metropolis-. 
Verfahren die Funktion: 

p = exp ' (- AGBM/T) , 
wobei p die Wahrscheinlichkeit fur eine Obernahme, exp die 
Exponential funktion, .AGBM die Differenz von GBM(n-l) und 
GBM(n) und T einen Parameter, der mit einer Simulatibnstempe- 
ratur gleichgesetzt werden kann, bezeichnen. 

Der Parameter T lasst sich im Verlaufe des Verfahrens bei- 
spielsweise gemSii einer der beiden folgenden Formeln veran- 
dern : 

T(n) = T0/(l+ln n) , 
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T(n) = TO/ (l+nj , • ; . 

wobei TO eine Konstante bezeichnet , die physikalisch mit 
einer hohen Temperatur gleichgesetzt werden kann, n die 
Schrittzahlvariable und In den natiirlichen Logarithmus be- 
zeichnen . 

Mit der Exponentialf unktion wird abhangig von der durch die 
~~Ve"fl~nd^ Ge^mtbe we r - 

tungsmaBes GEM ein Wert p bestimmt, der eine Wahrscheinli.ch- 
keit angibt, . mit der die Veranderung ubernommen werden soil. 
Mit Hilfe eines Zuf allsgenerators wird' eine Zahl erzeugt, die 
zufallig in einem Bereich zwischen Null und Eins liegt. 1st 
der mit Hilfe des Zuf allsgenerators erzeugte Zufallswert 
kleiner als der mit Hilfe der Funktion bestimmte Wert, so 
wird ubernommen. 1st dagegen der Zufallswert grolier als der 
oder gleich dem aus der Funktion entnommenen Wert; so wird 
die Veranderung des Entwurfs verworfen. Wird der Entwurf 
ubernommen, so wird auch das im Verf ahrensschritt 312 berech- 
nete Gesamtbewertungsmaft fur das weitere Verfahren ubernom- 
men. Wird dagegen die Veranderung verworfen, so wird das im 
Verf ahrensschritt. 312 berechnete Gesamtbewertungsmafi eben- 
fallsals ungultig verworfen. 

Sowbhl nach dem Verf ahrensschritt 316 als auch nach dem Ver- . 
f ahrensschritt 318'folgt unmittelbar ein Verf ahrensschritt 
319, in welchem gepruft wird, ob der aktuelle Entwurf ein ■ 
kleineres Gesamtbewertungsmafi' als der Bestentwurf hat. 1st 
das Gesamtbewertungsmafi des aktuellen Entwurfs kleiner als 
das Gesamtbewertungsmafi des Bestentwurf s, so wird der aktuel- 
le Entwurf als Bestentwurf ubernommen. 1st dagegen das Ge- 
samtbewertungsmafi des aktuellen Entwurfs nicht kleiner als 
das Gesamtbewertungsmafi) dess Bestentwurf s , so' wird der aktuel- 
le Entwurf nicht als Bestentwurf ubernommen, so dass sich der 
Bestentwurf nicht verandert. 
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Ixi einem dem Verfahrensschritt 319 folgenden Verfahrens- 
schritt 320 wird ■ gepruf t , ob der Wert der Schritt zahlvariable 
n bereits den Wert der vorgegebenen Schrittanzahl N erreicht 
hat. 1st dies noch nicht'der Fall, so folgt unmittelbar nach 
dem Verfahrensschritt 320 ein Verf ahrensschritt 322. Im Ver- 
f ahrensschritt 322 wird der Wert der Schritt zahlvariable n urn 
den Wert .Eins erhoht. Auflerdem wird kontinuierlich oder gemafi 
einem anderen geeigneten Verfahren die Trennscharfe der unten 
ari~Ha"nd d¥r"Tfgur " 6" "eYrSTftert 

erhoht sich auch die Trennscharfe bei der Zuf allsauswahl.. Die 
Wahrscheinlichkeit zur Obernahme von Verschlechterungen des ' 
Entwurfs sinkt mit zunehmender Anzahl von Verf ahrenszyklen . 

Nach der Ausfiihrung des Verf ahrensschritts 322 wird das Ver- 
fahren im Verfahrensschritt 3 04 mit einem neuen Zyklus fort- 
gesetzt. Das Verfahren befindet sich nun in einer Verfahrens- 
schleife aus den Verf ahrensschritten 304 bis 322/ die so ' 
lange durchlaufen wird, bis im Verfahrensschritt 320 festge- 
stellt wird, dass die Schrittzahlvariable n den Wert der 
Schrittanzahl N erreicht hat . In. diesem Fall folgt unmittel- 
bar nach dem Verfahrensschritt 320 ein Verfahrensschritt 324, 
in dem das - Opt imierungsverf ahren beendet wird. Der als Best- 
entwurf gespeicherte Entwurf wird als Ergebnis ausgegeben, 
z.B. in eine Datei.. 

Das Verfahren lasst sich alternativ Oder kumulativ zu der 
eben erlauterten Abbruchsmoglichkeit auch beenden, wenn die 
Anderung des Gesamtbewertungsmafles GBM uber k Zyklen ein 
vorgegebenes Limit unterschreitet , wobei k eine naturliche 
Zahl grofter Zwei ist, z.B. 100, Insbesondere bei grolieren k 
Wert en muss davon ausgegangen .werden, dass eine "stabile" 
Losung erreicht worden ist. 

Das an Hand der Figur 3 erlauterte Optimierungsverf ahren ist 
eine Art des simulierten .Abkiihlens, das gewahrleistet , dass 
bei der Maximierung des Gesamtbewertungsmafles GBM nicht nur 
ein lokales Maximum, sondern das globale Maximum gefunden 
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• wird.. Das bedeutet, dass abhangig von den Vorgaben im Verfah 
rensschritt- 300 tatsachlich der optimale Entwurf und nicht. 
nur ein- suboptimaler Entwurf ermittelt wird. 

Figur 4 zeigt den Verlauf einer Bewertungsf unktion 400/ die 
bei eihem anderen Ausf uhrungsbeispiel zusatzlich fur die 
Ermittlung eines Bewertungsmafies BMD zur Bewertung der Strom- 
dichte D in dem geanderten Entwurf herangezogen wird. Die 
"Bewer tungs f unk tl "on" 40~0~ ist"in~ e inem" Koofi dina tensys t enT~402~ " 
dargestellt, das eine x-Achse 4 04 zur Darstellung der Werte 
der Stromdichte D und eine y-Achse 406 zur Darstellung der 
Werte des Bewertungsmafles BMD hat. Im Bereich von sehr klei- 
nen. Stromdichten D' biszu einer maximalen Stromdichte Dmax 
fallt der .Wert des Bewertungsmafles MD von sehr groJien positi- 
ven Werten auf einen kleinen positiven Wert gemafi einer fal- 
lenden Exponentialf unktion ab. Das Uberschreiten d^r maxima- 
len Stromdichte Dmax wird "bestraft" durch die Wahl eines 
sehr groften negativen Wertes fur das Bewertungsmaii BMD, weil 
es sich urn eine- Verletzung einer Entwurf sregel handelt . Die 
Stromdichte D wird im Verf ahrensschritt 310 fur eine Struktur 
berechnet, die mit Hilfe des geanderten Entwurf hergestellt 
.werden soli. D'anach wird fur die berechnete Stromdichte D mit 
Hilfe der Bewertungsf unktion 400 der zugehorige Wert des 
Bewertungsmafles D ermittelt und bei der Berechnung des Ge- 
samtbewertungsmafles GBM mit einem Wichtungsf aktor W3 gewich- 
tet. 

Figur 5 zeigt den Verlauf einer Bewertungsf unktion 4 50 fur 
die Uberlappung U einer Leiitbahn mit einem darunterliegeriden 
Kontaktloch.. Die B.ewertungsf unktion .450 ist in einem Koordi- 
natensystem 452 dargestellt, das eine x-Achse 454 zur Dar- 
stellung des Wertes der Oberlappung U und eine y-Achse 456 
zur Darstellung der Werte eines Bewertungsmafles BMU zur Be- 
wertung' der Oberlappung hat. Die Werte der Oberlappung U 
konnen . auch negativ werden, wenn keine Oberlappung Oder, ein 
Abstand quer zur eigentlichen Oberlappungsrichtung auf tri'tt . 
Das Bewertungsmafl' BMU hat fur negative Werte der Oberlappung 
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U einen grolJen negativen Wert. Fur kleine Oberlappungen U hat 
das BewertungsmaB BMU einen kleinen positiven Wert. Mit stei- 
gender. Oberlappung U steigt die. Bewertungsf unktion 45D dann 
gemafi einer Exponentialf unktion an. 

5 

,D^s BewertungsmaB BMU wird bei einem nachsten Ausf uhrungsbei - 
spiel im Verf ahrensschritt 310 zur Berechnung des Gesamtbe- 
. wertungsmaftes GBM herangezogen. Ein Wichtungsf aktor W4 dient 
' — zur "WlcKturig "des , Bewertungsmale?lMU~ 
10 • 

Figur 6 zeigt Funktionseinheiten einer elektronischen Schal- 
tung 550, die zum Optimieren des Entwurfs 10 und damit zum 
AUsfuhren der an Hand der ' Figur 3 erlauterten Verfahrens- 
schritte dient. Die Schaltung 550 enthalt gemafl einem Ausfuh- 
15. rungsbeispiel keinen Prozessor, sondern nur Logikschaltungen. 

Der Entwurf 10 wird in einer Speichereinheit 552 gespeichert . 
Eine Entw,urf sanderungseinheit 554 dient zum Anderh des Ent- 
wurfs in einem Verschiebebereich 106, 122. Die Entwurf sande- 
20 rungseinheit 554 greift uber ein Bussystem 556 auf die Spei- 
chereinheit 552 bidirektional zu. Bewertungsma/iberechnungs- 
einheiten 558 bis 562 dienen zur Berechnung von Bewertungsma- 
fien BM1 bis BMm, wobei m eine naturllche Zahl zur Bezeichnung 
des letzten Bewertungsmafles ist. Die Bewertungsmaliberech- 
nungseinheiten 558 bis 562 lesen die im Speicher 552 gespei- 
cherten Daten-des veranderten Entwurfs, z.B. 10a, liber ein 
Bussystem 564 . 

Das Gesamtbewertungsmafi GBM wird in einer Gesamtbewextungs- 
30 maii-Berechnungseinheit 566 berechnet, die- uber Leitungen 568 
eingangsseitig mit Ausgangen der BewertungsmaJJberechnungsein- 
heiten 558 bis 562 verbunden ist. Die Berechnungseinheit 566 ■ 
fuhrt die in Figur 3 fur' den Verf ahrensschritt 312 erlauterte 
Berechnung des Gesamtbewertungsmalies durch. Die Berechnungs- 
35. einheit 566 gibt das berechnete Gesamtbewertungsmafi' GBM uber 
eine Leitung 570 an eine Steuereinheit 572 aus, die zur Steu- 
erung des Optimierungsverf ahrens dient.' 
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Die Steuereinheit 57*2.steuert die anderen ' Einheiten der. 
Schaltung 550, siehe beispielsweise Steuerleitung 574 zur 
Steuerung der Entwurf sanderungseinheit 554. Ober die Steuer- 
leitung 574 wird beispielsweise die Lage eines Verschiebebe- 
reiches, z.B. 100, 122, die Richtung, z.B. 108, der Verschie- 
bung und das' Verschiebungsmaft vorgegeben. 

~B ¥i~e i ri em' ah'de r e n "A"u s"f uH x ung s be I spiel enthalt "<IiF~SchXlTung — 
550 auch einen Processor 600, der Befehle eines Programms 
ausfuhrt, das in der Speichereinheit 552 gespeichert ist. Der 
Prozessor 600 greift auf die Speichereinheit 552 uber ein 
Bussystem 602 zu. Bei der Verwendung des Prozessors 600 wer- 
den die Funktionen der Entwurf sanderungseinheit 554, der - 
Bewertungsmaiiberechnungseinheiten 558 bis 562, der GBM- 
Berechnungseinheit 566 und der Steuereinheit 572 beim Ausfuh- 
ren der Befehle des Programms erbracht . An Stelle der Leitun- 
gen 568, 570 und 574 werden Obergaben von Parametern in Spei- 
cherzellen zum Datenaustausch genutzt. , 

Wahrend die ' Verf ahrensschritte 316 und 318- fur das sogenannte 
Metropolis-Verfahren des simulierten Abkiihlens .gelten, wird 
bei einem nachsten Ausf uhrungsbeispiel sowohl im Verfahrens- 
schritt 316 als auch im Verf ahrensschritt 318 eine Zufalls- 
entscheidung abhangig von der Differenz der Gesamtbewertungs-- 
ma/3e getroffen. Als Funktion zum Bestimmen des Vergleichswer- 
tes fur den Zufallswert, ist bspw. Sigmoidf unktionen geeig- 
net,- deren Steilheit vom'Wert der Temperatur T abhangt. 

Bei einem anderen Ausf uhrungsbeispiel" wird an Stelle des 
Optimierungsverfahrehs "simuliertes. Abkuhlen" ein anderes 
Optimierungsverf ahren eingesetzt : 

beispielsweise wird die Verschiebung ermittelt, die. zu • 
der groliten Verbesserung des GesamtbewertungsmalJes GBM in 
jedem Verf ahrenszyklus fuhrt. Ein solches Verf ahren- ist 
als Verfahren zur Berechnung des groliten Anstieges bzw. 
Abstieges bekannt ( steepest -descent method) ,. 
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oder ein sogenannter genetischer Algorithmic/ bei dem'der 
Entwurf sbereich aus einem anderen, Entwurf gemafl vorgege- 
bener Kriterien ubernommen wird., oder 

eine Kombination der genannten Optimierungsverf ahren . 

Bei einem weiteren Ausf uhrungsbeispiel wird . das Gesamtbdwer- 
tungsmaft verkleinert, urn den Entwurf zu verbessern-. Dafur ist 
es erf orderlich, die Bewertungsf unktionen so zu wahlen, dass 
Vefbesseruhgen' de~s"^ntwu'ff s ' zu Tcle"i"ner ^iT~B^ertuhg^smaBen " 
f iihren . 
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chungen 

.400 Bewertungsf unktion 

BMD Bewertungsmafi fur die Stromdichte ■ 

D Stromdichte 
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Patentanspruche 

> 

1. Ver'fahren zum Verandern von Entwurf sdaten fUr die Herstel- 
, lung eines Bauteils, insbesondere einer integrierten Schal- 
tiingsanordnung, 

bei dem Entwurf sdaten vorgegeben werden (302) , die einen zu 
verandernden geometrischen Entwurf (10) fur ein Bauteil fest- 
~legen; "* "" " . -t - -• 

bei dem aus den Entwurf sdaten veranderte .Entwurf sdaten er- 
zeugt und gespeichert werden (308), die einen im Vergleich.zu 
dem geometrischen Entwurf (10) der Entwurf sdaten lokal veran- 
derten geometrischen Entwurf (10a) festlegen, 

bei dem aus den veranderten Entwurf sdaten (10a) fur d,en ver- 
anderten Entwurf (10a) ein Bewertungsmaft (BM1, GBM) ermittelt 
wird (312) , 

bei dem das Bewertungsmaft. (GBM) fur den veranderten Entwurf 
(10a) mit einem. Bewertungsmaft (BM1 , GBM) fur den zu veran- 
dernden Entwurf (10) verglichen wird (314), 

und bei dem abhangig vom Vergleichsergebnis die unveranderten 
Entwurf sdaten beibehalten oder durch die veranderten Ent- 
wurfsdaten ersetzt werden (316, 318), 

wobei automatisch mehrere Zyklen von Veranderungen, Verglei- 
chen und Entscheidungen uber das Ersetzeri duirchgefUhrt wer- 
den. 

2 . Verf ahren nach Anspruch 1, dadurch gekenn-. 
z e i c h n e t , dass ein Bereich (1.00) fur die lokale Veran- 
derung und/oder die Grofte dieses Bereiches (100) ohne Nutzung 
einer Zuf allsf unktion ermittelt wird, 
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oder dass ein Bereich (100) fiir die lokale Veranderung 
und/oder die Grofte dieses Bereiches unter Nutzung einer Zu- 
f allsf unktion ermittelt wird. ■■ 

3. Verfahren- nach Anspruch 1 oder 2, d a d u r c h g e - 
kennzeichnet , dass ein Bereich (100) fur die lok.ale 
Veranderung und/oder die Grofie .dieses Bereiches. (i00) gemaft 
einer Gleichverteilung : oder mit einer Begunstigu'ng von Berei 

"~ch^n"~und7cTde r\~GfSKerT ausgew&hlf "wirdV' clie die * Veranderung" ""de 
Bewertungsmafies (GBM) hin zum Ziel des Verfahrens besonders 
beeintrachtigen . 

4. Verfahr v en nach einem der vorhergehenden Anspruche, d a - 

. d ii r c h gekennzeichnet, dass fur das Erzeugen de 
veranderten Entwurf sdaten (10a) in dem durch die zu veran- 
dernden Entwurf sdaten festgelegten Entwurf ein Bereich (100) 
ausgewahlt wird, 

dass Entwurf sdaten ermittelt werden, welche den Entwurf in 
dem- ausgewahlten Bereich (100) betreffen, 

und dass die ermittelten- Entwurf sdaten gemali einer . vorgegebe 
nen Funktion verandert werden, die eine Geometrieverande'rung' 
des Entwurf s in dem ausgewahlten Bereich bewirkt. 

5 . Verf ahren nach Anspruch 4, dad-urch geke-nn- 
zeichnet , dass die Geometrieveranderung eine Verschie- 
bung (308) eines Entwurf steils in dem Bereich (100) um eine 
Vorgegebene Strecke oder um eine vorgegebene Anzahl von Punk 
ten .eines Rastermafles und in einer vorgegebefien Richtung ist, 

und/oder dass die Geometrieveranderung eine Spiegelung eines 
Entwurf steils in dem Bereich (100) an einer vorgegebeneu 
Spiegelachse ist, 
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und/oder. dass die Geometrieveranderung eine Drehung eines • 
Entwurf steils in de'm Bereich (100) urn einen vorgegebenen 
Drehpunkt und einen vorgegebenen ' Drehwinkel ist, 

. und/oder dass die Geometrieveranderung eine gleichmafrige odei 
ungleichmaftige Dehnung oder Stauchung eines Entwurf steils in 
dem Bereich (100) entlang mindest'ens einer vorgegebenen ■ Rich- 
tung und urn mindestens einen vorgegebenen Skalierungsf aktor ' 

; und/oder dass die Geometrieveranderung eine Glattung von 
Linien eines Entwurf steils in dem Bereich (100) betrifft, 

■\ 

und/oder dass die Geometrieveranderung eiri Ersetzen des Ent- 
wurfsteils in dem ausgewahlten Bereich (100) durch einen 
Entwurfsteil aus einem anderen Bereich des Entwurf -s oder 
durch einen vorgegebenen Entwurfsteil oder durch einen ent- 
sprechenden Entwurfsteil eines Entwurf aus einem fruheren 
Zyklus des Verfahrens ist, wobei der entsprechende Bereich an 
der gleichen Stelle im Entwurf liegt, wie der ausgewahlte 
Bereich oder ,eine ahnliche Geometrie wie der ausgewahlte 
Bereich hat , 

und wobei der entsprechende Bereich vorzugsweise ein Bereich 
aus dem besten bisher in dem Verfahren ermittelten Entwurf 
ist , . . . 

und/oder dass die Geometrieveranderung eine' Anderung der 
Gesamtflache des geanderten Entwurfs (10a) im Vergleich zur 
Gesamtflache des zu andernden Entwurfs (19) bewirkt. 

6. Verfahren nach Anspruch 4 oder 5, dadurch g e - 
k e n'n zeichnet, dass minde$tens eine Vorgabe fur die 
Geometrieveranderung uhter Nutzung einer Zuf allsf unktion 
ermittelt wird. 
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7. Verf ahren nach einem der vorhergehenden Anspruche, d a - 
durch gekenn-zeich.net, dass beim Ermitteln des 
Bewertiingsmafies eine fur den veranderten Entwurf oder Bereich 
(100) ermittelte kritische Flach'e bezuglich Kur zschlussen 
und/oder eine fur den veranderten Entwurf (10a) oder in dem 
Bereich (100) ermittelte kritische Flache bezuglich Unterbre- 
chungen ermittelt wird (310) , 1 

-un-d/od^r-da-ss—bei-m -Ermit-teln -Ties- 'Bewertungsmalies--die -Anzahl 
von Ecken (El bis E4) oder die Anzahl" von Kanten (110 bis 
120) in dem veranderten Entwurf (10a) oder in clem Bereich 
(100) ermittelt wird, 

• 

und/oder dass' beim Ermitteln des Bewertungsmalies die Strombe- 
lastbarkeit (D) mindestens einer Struktur ermittelt wird, die 
mit Hilfe des Entwurf s .(10, 10a) hergestellt werden soil,. 

und/oder dass. beim Ermitteln des Bewertungsmalies die Koppel- 
• kapazitat zwischen einem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur 
ermittelt wird, die mit Hilfe des Entwurf s "( 10 , 10a) herge- 
stellt werden soil, 

und/oder dass beim Ermitteln des Bewertungsmafles die Oberlap- 
pung (U) zwischen einem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur 
ermittelt wird, die mit Hilfe des Entwurf s (10, 10a) herge- 
stellt werden soli, 

und/oder dass beim Ermitteln des Bewertungsmafles die Gesamt- 
flache des geanderten Entwurf s (10a) berechnet wird. 

8. -Verfahren- nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeichnet, dass das Bewertungsmafi 
ein Gesamtbewertungsmaft (GBM) ist, das aus mindestens zwei 
verschiedenen Bewertungsmaften (BM1, BM2 ) ermittelt wird, 
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•' •und/oder dass Wichtungsf aktoren (Wl, W2) mit . voneinander 
verschiedenen Werten vorgegeben und zur, Wichtung der Bewer- 
tungsmafte (BMl , BM2) bei der. Ermittlung .des' Gesamtbewertungs- 
maftes (GBM) verwendet werden. 

9. Verfahren nach einem der vorhergehenden Anspruche, d a - 
durch gekennzeichnet, dass eine Entscheidung 
uber das Beibehalten und/oder das Ersetzen der unveranderten 
Entwurf sdaten* -abhangig - von -einer Zuf ai±sf unktion durchgef uhxt 
wird (316, 318) . 

10. Verfahren nach Anspruch. 9, dadurch gekenn- 
z e i c .h n e t , - dass die Abhancfigkeit der Entscheidung von 
der Zufallsfunktion abhangig von der Anzahl der Zyklen (n) 
verringert wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch g'eke. nnzeichnet, dass fur einen Entwurf 

(10, 10a) ein Rastermafl gewahlt wird, das gleich der Breite 
eines Maskenschreibstrahls ist, der zur Obertragung de's Ent- 
wurf s (10, 10a) auf 'eine Lithograf iemaske genutzt wird, 

Oder dass fur einen Entwurf (10, 10a). ein. Rastermafl gewahlt 
wird, das kleiner als die Breite des Maskenschreibstrahls 
ist . * ■■ 

i 

12. Datenverarbeitungsanlage (550) zum autdmatischen Veran-' 
dern von Entwurf sdaten fur die Herstellung eines Bauteils, 
insbesondere einer integrierten Schaltungsanordnung, 

mit einer Speichereinheit (552) zum Speichern von zu veran- 
dernden Entwurf sdaten, die einen zu verandernden geometri- 
•vs-chen Entwurf (10) fur ein Bauteil festlegen, 

mit einer Anderungseinheit (554), die aus den Entwurf sdaten 
veranderte Entwurf sdaten eines veranderten Entwurf s (10a) 
erzeugt und in der Speichereinheit (552 ) . speichert , 
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mit einer Bewertungsmafiermittlungseinheit (558 bis 562), die 
aus den veranderten Entwurf sdaten ein Bewertungsmafi (GBM) 
ermittel-t , . 

mit einer' Vergleichseinheit , die das Bewertungsmafi (GBM) fur 
den veranderten Entwurf (10a) mit einem Bewertungsmafi fur den 
zu' verandernden Entwurf vergleicht, 

und mit einer Steuereinheit (572), die abhangig von dem Ver- 
. gleichsergebnis die unveranderten Entwurf sda.ten beibehalt 
oder durch die veranderten Entwurf sdaten ersetzt, 

.und die automatisch die Durchfuhrung meh'rerer Zyklen von 
Veranderungen, Vergleichen und Entscheidiingen uber das Erset- 
zen veranlasst . 

13. Datenverarbeitungsanlage (550) nach Anspruch 12, ge - 
kennzeichnet durch mindestens eine weitere Ein- 
hei't, bei deren Bet^ieb ein Verfahren nach einem der Anspru- 
che 1 bis 11 ausgefuhrt wird. 

14. Programm oder Datenspeicher mit einem Programm, das eine 
Befehlsfolge enthalt, bei deren Ausfuhrung durch einen Pro- 
zessor (600) ein Verfahren nach einem der Anspruche 1 bis 11 
ausgefuhrt wird. 




^fe- * 



Verfahren zum Verandern von Entwurf sdaten fur die Herstellung 
eines Bauteils sowie zugehorige Einheiten 
5 * 

Erlautert wird ein Verfahren, bei dem Entwurf sdaten vorgege- 
■ ben werden,. die einen gecpmetfischen Entwurf (.10) fur ein 
Bauteil festlegen. Aus dem Entwurf wird ein veranderter geo- 
: meErTs^ 

10 gen, in einem Bereich (100). Fur beide Ehtwurfe werden Bewer- 
tungsmaJie ermittelt und verglichen. Abhangig vom Vergleichs- 
ergebnis werden die unveranderten Entwurf sdaten beibehalten 
Oder durch veranderte Entwurf sdaten ersetzt. Dieses Verfahren 
wird mehrere Zyklen hintereinander ausgefuhrt, um den Entwurf 
15 zu optimieren. 

(Figur IB) 
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